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Abstract. We discuss whether finiteness properties of a profinite group G can be de- 
duced from the probabilistic zeta function Pq{s). In particular we prove that if Pg{^) is 
rational and all but finitely many nonabelian composition factors of G are groups of Lie 
type in a fixed characteristic, then G contains only finitely many maximal subgroups. 



1. Introduction 

Let G be a finitely generated profinite group. As G has only finitely many open sub- 
groups of a given index, for any n G N we may define the integer a„(G') as a„(G) = 
J2h I^g{H), where the sum is over all open subgroups H of G with \G : H\ = n. Here 
Ho{H) denotes the Mobius function of the poset of open subgroups of G, which is defined 
by recursion as follows: /iG(G) = 1 and ^g{H) — ~^h<k 1^g{K) if H < G. Then 
we associate to G a formal Dirichlet series Pg{s), defined as 

«"(G) 



Pais) 



nGN 



Hall in [10] showed that if G is a finite group and t is a positive integer, then Poit) is 
equal to the probability that t random elements of G generate G or in other words 

Pa{t) = Proha{t) ^|§^, 

where ^cit) is the set of generating i-tuples in G. In [13] Mann conjectured that Pg{s) 
have a similar probabilistic meaning for a wide class of profinite groups. More precisely 
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define Probe (t) = /i(r2G(0)' where /x is tlie normalised Haar measure uniquely defined 
on the profinite group G* and i^cit) is the set of generating t-tuples in G (in the topological 
sense) and say that G is positively finitely generated if there exists a positive integer t such 
that Probe (i) > 0. Mann conjectured that if G is positively finitely generated, then Pg{s) 
converges in some right half -plane and Pcit) = Probe (i), when t G N is large enough. 
The second author proved in [12] that this conjecture is true if G a profinite group with 
polynomial subgroup growth. But even when the convergence is not ensured, the formal 
Dirichlet series -Pg(s) encodes information about the lattice generated by the maximal 
subgroups of G and combinatorial properties of the probabilistic sequence {a„ (G) } reflect 
on the structure of G. For example in [8] it is proved that a finitely generated profinite group 
G is prosolvable if and only if the sequence {a„(G)} is multiplicative. Notice that if H is 
an open subgroup of G and hg{H) ^ 0, then H is an intersection of maximal subgroups of 
G. This implies in particular that if G contains only finitely many maximal subgroups (i.e. 
if the Frattini subgroup Frat G of G has finite index in G), then there are only finitely many 
open subgroups HofG with ndH) ^ and consequently an{G) = for all but finitely 
many n G N (i.e. Pg{s) is a finite Dirichlet series). A natural question is whether the 
converse is true. An affirmative answer has been given in the case of prosolvable groups 
[6]. Really a stronger result holds: if G is a finitely generated prosolvable groups, then 
Pg{s) is rational (i.e. Pg{s) = A{s)/B{s) with A{s) and B{s) finite Dirichlet series) 
if and only if G/ Frat G is a finite group. This has been generalized in [7] to the finitely 
generated profinite groups with the property that all but finite many factors in a composition 
series are either abelian or alternating groups. In this paper we prove two other results of 
the same nature. 

Theorem 1. Let G be a finitely generated profinite group. Assume that there exist a prime 
p and a normal open subgroup N of G such that the nonabelian composition factors of N 
are simple groups of Lie type over fields of characteristic p. Then Pg{s) is rational if and 
only j/G/Prat(G) is a finite group. 

Theorem 2. Let G be a finitely generated profinite group. Assume that there exists a 
normal open subgroup N of G such that the nonabelian composition factors of N are 
sporadic simple groups. Then Pg{s) is rational if and only /fG/Frat(G) is a finite group. 

Together with the main result in [7J, the two previous theorems implies: 

Corollary. Let G be a finitely generated profinite group. Assume that there exists a nor- 
mal open subgroup N of G such that the nonabelian composition factors of N are all 
isomorphic. Then Pg{s) is rational if and only ifG/Fva.t{G) is a finite group. 

The idea of the proof is the following. In [4, 5] it is proved that Pg{s) can be written as 
formal product Pg (s) = JJ - Pi (s) of finite Dirichlet series associated with the non-Frattini 
factors in a chief series of G. On the other hand G/ Prat(G) is finite if and only if a chief 
series of G contains only finitely many non-Frattini factors. So the strategy is to prove that 
the product f| ■ Pj(s) cannot be rational if it involves infinitely many non trivial factors. A 
consequence of the Skolem-Mahler-Lech Theorem (see Proposition 2.2) can help us in this 
task. However Proposition 2.2 concerns infinite product of finite Dirichlet series involving 
only one non trivial summand, but only the finite Dirichlet series associated to the abehan 
chief factors of G have this property, while in general the polynomials Pi{s) are quite 
complicated. So we need to produce suitable "short" approximations -P*(s) of the series 
Pi{s), in such a way that the rationality of their product is preserved (see Proposition 2.3). 
This requires a delicate analysis of the subgroup structure of the almost simple groups 
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of Lie type, based in particular on the properties of the parabolic subgroups, and some 
information on the maximal subgroups of the sporadic simple groups. 

2. Infinite products of formal Dirichlet series 

Let TZ be the ring of formal Dirichlet series with integer coefficients. We say that 
^i^) = SneN o-n/n^ G 7^ is a Dirichlet polynomial if o„ = for all but finitely many 
n £ N. The set TZ* of the Dirichlet polynomials is a subring of TZ. We will say that 
F{s) G 7^ is rational if there exist A(s),B(s) G TZ* withF(s) = A{s)/B{s). 

For every set tt of prime numbers, we consider the ring endomorphism of TZ defined by: 

neN neN 

where a* = if n is divisible by some prime p € w, = Un otherwise. We will use the 
following remark: 

Remark 2.1. For every set w of prime numbers, ifF{s) is rational then F'^{s) is rational. 

The following result is a consequence of the Skolem-Mahler-Lech Theorem (see [6] for 
more details): 

Proposition 2.2. Let / C N and let q, ri, Ci be positive integers for each i € I. Assume 
that 

(i) for every n G N, the set {i G / | divides n} is finite; 

(ii) there exists a prime t such that t does not divide Vifor any i £ I. 

If the product 

n.)=nO-#F) 

is rational, then I is finite. 

The following slight modification of Proposition 4.3 in [7] can be proved exactly in the 
same way and wiU play a relevant role in our arguments. 

Proposition 2.3. Let F{s) be a product of finite Dirichlet series: 
F{s) = ll^iis), yvhere Fi{s) = J] ^ 

Let qbe a prime and A the set of positive integers divisible by q. Assume that there exists 
a positive integer a and a set of positive integers such that if n G A and 7^ 

then n is an Vi-th power of some integer and Vq{n) = ari (where Vq{n) is the q-adic 
valuation ofn). Define 

w = min{a; G N | Wg(a;) = a and bi^x^i ^ Ofor some i G /}. 

IfF{s) is rational, then the product 

is also rational. 
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3. Preliminaries and notations 

Let G be a finitely generated profinite group and let {GijigN be a fixed countable de- 
scending series of open normal subgroups with the property that Go = G, Cii^f^Gi — 1 
and Gi/Gi+i is a chief factor of G/Gj+i for each i G N. In particular, for each i £ N, 
there exist a simple group Si and a positive integer rj such that Gj / Gi+i = Si' . Moreover, 
as described in [5], for each i e N, a finite Dirichlet series 

(3-1) Piis) = E ^ 

neti 

is associated with the chief factor Gi / G^+i and Pq (s) can be written as an infinite formal 
product of the finite Dirichlet series Pi{s): 

(3.2) Pg{s) = 1[p^{s). 

Moreover, this factorization is independent on the choice of chief series (see [4, 5]) and 
Pi{s) = 1 unless Gi/Gi+x is a non-Frattini chief factor of G. 

We recall some properties of the series Pi(s). If Si is cycUc of order pi, then Pi(s) = 
1 — Ci/ (pI'Y, where q is the number of complements of Gi / G,;+i in G/G^+i . It is more 
difficult to compute the series Pi{s) when Si is a non-abelian simple group. In that case 
a relevant role is played by the group Li = G/CciGi/Gi+i). This is a monolithic prim- 
itive group and its unique minimal normal subgroup is isomorphic to Gi/Gi+i = If 
n ^ I'S'il'^S then the coefficient in (3.1) depends only on the knowledge of Li\ more 
precisely we have 

hi,n= E I^Li{H). 

\Li:H\=n 
Li=Hsoc(Li) 

It is not easy to compute these coefficients 6i,„ even for n ^ \SiY' . Some help comes 
from the knowledge of the subgroup X, of AutSj induced by the conjugation action of the 
normalizer in Li of a composition factor of the socle SI (note that Xi is an almost simple 
group with socle isomorphic to Si). More precisely, given an almost simple group X with 
socle S, we can consider the following Dirichlet polynomial: 

(3.3) p^_5(s) = ^f!^, where c„(X)= ^ iix{H). 

n \X:H\=n 

X=SH 

The following can be deduced from [14]: 

Lemma 3.1. If Si is nonabelian and w is a set of primes containing at least one divisor of 

\Si\ then 

In particular, ifn is not divisible by some prime in n, then there exists m e N with n = rrf^ 
andbi^n = Cm(^i) • m'''"^ 

We will give now a description of the polynomial Pj^j^i'S) when 5 is a simple group 
of Lie type over a field of characteristic p and X is an almost simple group with socle S. 
We follow the notations from [1]. Recall that a simple group of Lie type S is the subgroup 
of fixed points under a Frobenius map of a connected reductive algebraic group A 
defined over an algebraically closed field of characteristic p > 0. In particular, S is defined 
over a field K = Fg of characteristic p. To the map F, a symmetry p on the Dynkin 
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diagram of is associated (p is trivial in the untwisted case). Let / := {Oi, • • • , Ok} 
be the set of the p-orbits on the nodes of the Dynkin diagram. For every subset J C 7, let 
J* := Ujg jOj be a p-stable subset of the set of nodes of the Dynkin diagram and one may 
associate an F-stable parabolic subgroup Pj of S with J*. As described in [1, Chapter 9], 
we may associate to J a polynomial Twj{x) with the property that Twj{q) = \Pj\- We 
have that: 

Theorem 3.2. Let S be a simple group of Lie type defined over a field K = Fg of charac- 
teristic p and X an almost simple group with socle S. Then 



JC/ 

In particular, ifX does not contain non-trivial graph automorphisms, then 

For later use we need to recall definitions and results concerning Zsigmondy primes. 

Definition 3.3. A prime number p is called a primitive prime divisor o/a" — 1 if it divides 

a" — 1 but it does not divide a'^ — Ifor any integer 1 < e < n — 1. 

The following theorem is due to K. Zsigmondy [15]: 

Theorem 3.4 (Zsigmondy's Theorem). Let a and n be integers greater than L There exists 
a primitive prime divisor o/a" — 1 except exactly in the following cases: 

(1) n = 2,a = 2'-l, where s>2. 

(2) n = 6, a = 2. 

Observe that there may be more than one primitive prime divisor of a" — 1; we denote 
by (a, n) the set of these primes. 

Let p be a prime, r a prime distinct from p and m an integer which is not a power of p. 
We define: 

Cp(r) = min{^; e N | ^; > 1 andp^ = 1 mod r}, 

Cp{m) = max{^p(r) | r prime , r 7^ p, r|m}. 

The value of Cp{S) := (p{\S\) when 5 is a simple group of Lie type over Fg and q = p^ is 
given in in [1 1, Table 5.2. C]). 

Proposition 3.5. Let X be an almost simple group with socle S, where S is a simple group 
of Lie type defined over afield of characteristic p. Assume that C,p{G) > 1 and Cp{G) > 6 
ifp = 2. Let T & {p, (p{S)). Consider the Dirichlet series 



(a) Ifanj^O then r divides n. More precisely, Vrin) = Vr{p''''^^^ ~ !)• 

(b) Ifm > Cp{S) and a primitive prime divisor ofp"^ — 1 divides n, then an = 0. 

(c) Ifn is the smallest positive integer such that n^l and an^Q, then an < 0. 

Proof. Statements (a) and (b) follows from Theorem 3.2 and the description of the polyno- 
mials Tw{t) and Twj{t) given in [1, Section 9.4, Section 14.2]. The crucial point is that 
\iq = p^ , then / divides C,p{S) and Tw{t)/Twj{t) is always divisible by the cyclotomic 
polynomial ^(^,,{3)/ f{t) but non by ^m{t) for all m > C,p{S)/ f. Moreover, the smallest 
positive integer n such that n ^ and a„ 7^ corresponds to J with |/| — \ J\ = 1. This 
implies immediately that o„ < 0, which proves (c). □ 
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Combining the previous proposition with Lemma 3.1, we obtain: 

Corollary 3.6. Assume that Gi/Gi-^i = S^^ is a chief factors of G, where Si is a simple 
group of Lie type defined over a field of characteristic p. Assume that Cpi^^) > 1 '^'^'^ 

Cp(G) > 6 ifp = 2. If T e (p, (p{Si)), then we have: 

(a) Ifbi^n 7^ then r divides n. More precisely, Vrin) = Ti ■ Vrijp'^''^^^'^ — 1). 

(b) Ifm > Cp{S) and a primitive prime divisor ofp"^ — 1 divides n, then bi^n = 0. 

(c) Ifn is the smallest positive integer > 1 such that {n,p) = 1 and bi^n 0) 

bi,n < 0. 

4. Proofs of Theorem 1 and Theorem 2 

We start now the proofs of our main resuhs. We assume that G is a finitely generated 
profinite group G with the property that Pg{s) = X]„ is rational. As described 

in Section 3, Pg{s) can be written as a formal infinite product of Dirichlet polynomials 
Pii^) = SriGN ^i.n/n^ Corresponding to the factors Gi/Gi+i of a chief series of G. Let 
J be the set of indices i such that Gi/Gi^i is a non-Frattini chief factor. Since Pi{s) = 1 
if i ^ J, we have 

Pg{s) = 1[Pj{s). 

je.J 

For C{s) = Cn/n'^ G TZ, we define tt{G{s)) to be the set of the primes q for 

which there exists at least one multiple n of q with c„ 7^ 0. Notice that if C(s) = 
A{s)/B{s) is rational then 7r(C(.s)) C n{A{s)) [j 7r{B{s)) is finite. Let S be the set of 
the finite simple groups that are isomorphic to a composition factor of some non-Frattini 
chief factor of G. The first step in the proofs of Theorem 1 and 2 is to show that <S is finite. 
The proof of this claim requires the following result. 

Lemma 4.1 ([7, Lemma 3.1]). Let G be a finitely generated profinite group and let q be a 
prime with q ^ 7r(PG(s)). Ifq divides the order of a non-Frattini chief factor ofG, then 
this factor is not a q- group. 

Let 7r(G) be the set of the primes q with the properties that G contains at least an open 
subgroup H whose index is divisible by q. 

Lemma 4.2. IfG satisfies the hypothesis of Theorem 1 or Theorem 2, then then the sets S 

and 7r(G) are finite. 

Proof. Since Pg{s) is rational, we have that '!t{Pg{s)) is finite. Therefore, it follows from 
Lemma 4.1 that <S contains only finitely many abeUan groups. If G satisfies the hypotheses 
of Theorem 2, then a non abelian group in S is either one of the 26 sporadic simple groups 
or is isomorphic to a composition factor of the finite group G/N. In any case we have 
only finitely many possibilities. Consider now the case when G satisfies the hypothesis 
of Theorem 1 and assume by contradiction that S is infinite. This is possible only if the 
subset S* of the simple groups in S that are of Lie type over a field of characteristic p is 
infinite. In particular, the set f2 = {CpC^") | 5 G <S*} is infinite. Let 

7 := e J I Sj e S*}, A{s) ~X{Pi{s) and B{s) -^Piis). 

iel i(I 

Notice that t:{B{s)) C Use5\5* '^('5') is a finite set. Since Pg{s) = A{s)B{s) and 
Tr{PG{s)) is finite, if follows that the set tt{A{s)) is finite. In particular, there exists a 
positive integer m G fl such that m > 7 and {p,m) fl 7r(A(s)) = (here we choose 
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m > 7 to ensure, according with Theorem 3.4, that the set {p, m) is non empty). Let Tm 
be the set of the positive integers n such that no prime in (p, u) divides n if m > m and set 

r := min{ri | 5i € <S* and Cp{Si) = m}, 

7* := {i G 7 I Ti = r and 5i e S}, 

(5 := min{n > 1 | n G and ^ for some i G I*}. 

By Corollary 3.6, if i G 7 and bi^p 0, then Cp{Si) = m, ri = r and ftj,^ < 0. Hence the 
coefficient C/3 of in A{s) is 

On the other hand, again by Corollary 3.6, all the primes in (p, m) divides m. But then 
(p,m) C 7r(A(s)), which is a contradiction. So we have proved that <S is finite. By [7, 
Lemma 3.2], if follows that 7r(G) is also finite. □ 

The previous result allows us to employ the following: 

Proposition 4.3. [7, Corollary 5.2] Let G be a finitely generated profinite group and as- 
sume that Tr{G) is finite. For each n, there are only finitely many non-Frattini factors in a 
chief series whose composition length is at most n. Moreover then there exists a prime t 
such that no non-Frattini chief factor ofG has composition length divisible by t. 

Combined with Proposition 2.2, the previous result impUes: 

Corollary 4.4. Let G be a finitely generated profinite group, assume that tt{G) is finite 
and let ri be the sequence of the composition lengths of the non-Frattini factors in a chief 
series of G. Assume that there exists a positive integer q and a sequence Ci of nonnegative 
integers such that the formal product 



i7(.)=n(i 



is rational. Then Ci = Ofor all but finitely many indices i. 

For a simple group 5 G <S, let Is ^ {j E J \ Sj = S}. Our aim is to prove that, in the 
hypotheses of Theorem 1 and 2, J is a finite set. We have already proved that S is finite, 
so it suffices to prove that Is is finite for each S G S. First we consider the case when S is 
abeUan. 

Lemma 4.5. Assume that G satisfies the hypothesis of Theorem 1 or Theorem 2.1fq is a 
prime and S is cyclic of order q, then Is is a finite set. 

Proof. Let Sq be the set of the non abelian simple groups in S containing a proper subgroup 

of g-power index. A theorem proved by Guralnick [9] implies that if T E Sq then there 
exists a unique positive integer a{T) with the property that T contains a subgroup of index 
qo:(,T) Consider the set tt of all the primes different from q. By [3, Lemma 14], there exist 
positive integers Cj and normegative integers rf, such that 



(4.1) P^{s) 




qOc{T)rjS ^ 
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Since S is finite, the set {a{T) \ T G 5^} is finite. Moreover, by Proposition 4.3, there 
is a prime number t such that no element in 

{ri\i& Is} \J{a{T)rj | T e 5, andj e It} 

is divisible by t. Since Pg{s) is rational, Pq{s) is also rational. But then, by Proposition 
2.2, the number of nontrivial factors in the product at the right side of equation (4.1) is 
finite. In particular. Is is a finite set. □ 

Proof of Theorem 1. Let T be the set of the almost simple groups X such that there exist 
infinitely many i e J with Xi X and let / = {z e J | G T}. The hypotheses of 
Theorem 1 combined with Lemma 4.5 implies that J \ / is finite. We have to prove that J 
is finite; this is equivalent to show that 7 — 0. But then, in order to complete our proof, it 
suffices to prove the following claim. 
(*) For every n G N, /„ = {i £ / | Cp{Si) = n} = 0. 

Assume that the claim is false and let m be the smallest integer such that the set 7^ 0- 
Since J \ J is finite and Pg{s) = HiG j is rational, also Hie/ is rational. In 
particular, the following series is rational: 

iei 

We distinguish three different cases: 

(1) m = l,p = 2* - l,t> 2; 

(2) m < 5,p = 2; 

(3) all the other possibilities. 

In cases (1) and (3), it follows by Theorem 3.4 that {p,t) ^ for every t > m + 1; 
we set TT = Ut>rn+i(P>0 U {p}. In case (2), {p,t) ^ whenever t > 6 and we set 
TT = Ut>60^' ^ {P}- Dirichlet series H{s) — Q^{s) is rational. By Corollary 3.6, 
if i e /t and r G {p, t), then p/^'^^(s) = 1; in particular P^{s) = 1 whenever {p, t) C tt. 
This implies 

_ jU^eI^ P^''Hs) in cases (1) and (3) , 
^^^^~\U.iei^ Pr^^Hs) otherwise. 

Assume that case (3) occurs and let r G {p,m). By Lemma 3.1 and Corollary 3.6, if 

i G Im, {p, y) = 1 and bi^y ^ 0, then y = x^* and Vt{x) = Vr{p"^ — 1). Let 

w = min{a; G N | Vr{x) = Vrip™" — 1) and 6i,x'"i 7^ for some i G Im\- 

By Corollary 3.6, for each i G Im^ if 7^ then bi^^^i < 0. Moreover if bi^w^i 7^ 
and Xj = Xi. then b^ ,j,^j ^ 0, so the set Em = {i & Im \ bi^w^i ^ 0} is infinite. 
Applying Proposition 2.3, we obtain a rational product 

H*{s) = n ( ^ + ) ' '^^^'"^ ^i'^''" < for alH G E^. 

By Corollary 4.4, II*{s) is a finite product, i.e. E^ is finite, which is a contradiction. 

Assume now that (1) occurs. By [11, Table 5.2.C] if C,p{S) = 1, then S = PSL2{p). 
This implies in particular that 

^(«) = n (1 - l^^i) • 

By Corollary 4.4, we get that 7i is finite, which is a contradiction. 
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Finally assume that case (2) occurs. If Cp{S) < 5, then S is one of the following groups: 
PSLe{2), Ui{2), PSp6{2), Pf2^(2), PSLsi^), SL^{2), PSU{2), PSL3{2). The explicit 
description of the Dirichlet series Pj^ g{s) when S < X < Aut(5) and S is one of the 
simple groups in the previous list is included in the Appendix 1 . Notice in particular that 
if i e A = Um<5 -^m then Tr{P^^^\s)) C {3, 7, 5, 31}. First consider 

A3i = {zeA|31e7r(i^^'^(s))} 

and let 

w = min{a; € N | a; is odd, V31 {x) = 1 and bi^^n 7^ for some i € A} 
= min{a; € N | a; is odd, V3i{x) = 1 and ^ for some i € A31}. 

Note that if i G A31 and n is minimal with the properties that n is odd, bi^n^i 7^ and 
V3i{n) — 1, then bi^n^i < (see Appendix 1). So if bi^yjTi ^ then bi^yjTi < 0; moreover, 
by applying Proposition 2.3, we obtain a rational product 

^*(^) = n(l + ^)= n (l + ^),where6,..<0foralHGA3,. 

By Corollary 4.4, the set t^\^ = {i G A31 | b^^w^^ ^ 0} is finite, but this implies 
that A31 = 0. Indeed if A31 7^ then there exists at least one index i with i G Agj^, 
moreover by assumption there are infinitely many j with Xj = Xi and all of them be- 
long to X*^]^. Since A31 = 0, if z G A, then Si is isomorphic to one of the following: 
[/4(2),P5p6(2),Pf^J(2),PS'L3(4),P5L4(2),P5L3(2). It follows from Appendix 1, 
that if i G A, a; is odd and bi^x''^ 7^ then v-]{x) < 1. But then, we may repeat the same 
argument as above and consider Ay = {i G A | 7 e 7r(P/^^(s))} and 

w := minja; € N | a; is odd, V7{x) = 1 and bi^^n 7^ for some i € A7}. 

Arguing as before we deduce that A7 = 0. We can see from Appendix 1 that this implies 
Si ^ f74(2)foralH e Aand 

--(.)=nO-|^)- 

Again, by Corollary 4.4, A is finite and consequently A = 0. □ 

Proof of Theorem 2. Let T be the set of the almost simple groups X such that socX is 
a sporadic simple groups and there exist infinitely many i € J with Xi = X and let 
/ = {i G J I Aj G T}- As in the case of Theorem 1, we have to prove that 7 = 0. For an 
almost simple group A, let f2(X) be the set of the odd integers to G N such that 

• X contains at least one subgroup Y such that X = FsocA" and | A" : y| = m; 

• if A = FsocA and |A : y | = m, then F is a maximal subgroup if X. 

Note that if m G 1^(A), X = FsocA and \X ■.Y\= m, then iix{Y) = -1: in particular 
Cm{X) < 0. Combined with Lemma 3.1, this implies that if to G ri(Aj) then hi ^^i < 0. 
Certainly fl{X) is not empty and its smallest element is the smallest index to(A) of a 
supplement of socA in X containing a Sylow 2-subgroup of X. When 5* = socA is a 
sporadic simple group, the value of to(A) can be read from [2]; the precise values are 
given in Table L In few cases we need to know another integer n{X) in fl{X), given in 
Table 2. For a fixed prime p. 

If i G A31, then 31 divide \Si\ and Si G {J4,Ly,0'N,BM,M,Th}. Moreover 31^ does 
not divide 15^1 so if n is odd, divisible by 31 and 6i,„ 7^ then n = x^* and V3i{x) = 1. 
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Let rrii — n{Si) if Si = Th, nn — m{Si) otherwise. Since rm is the smallest odd number 
divisible by 31 and equal to the index in Xi of a supplement of Si we get: 

w = minja; € N | a; is odd , vsi {x) = 1 and bi^x'-i for some i £ 1} 
= min{x G N I a; is odd , ^^31(3;) = 1 and bt^x^'i for some i € A31} 
= min{mj | i € A31}. 

But then by Proposition 2.3, the following Dirichlet series is rational: 

n O+I^s^)- 

We have bi^^^i < if rm = w, bi^^^'i = otherwise. By applying Corollary 4.4, we get 
that {i e A31 I TTij = w} is a finite set, and this implies A31 = 0. 

Now consider A23. Since A31 = 0, if z e A23 then 5'j G {M23, M24, Coi, C02, C03, 
Fi23, Fi24'}. We can repeat the argument used to proved that A31 = 0. Let rm = n{Si) 
if 5j = Coi, rm — m{Xi) otherwise and let w = min{mi | i G A23}. By applying 
Corollary 4.4, we get that {i G A23 | rrii = w} is a finite set, and this implies A23 = 0. 

New we consider An. Since A31 U A23 = 0, if z G An, then 5,; G {Mn, M12, M22, 
Ji, HS, Suz, McL, HN, Fi22}. Let rrii = n{Xi) if Si ^ Fi22 or 5*^ = Fi24, nii = m{Xi) 
otherwise and let w = min{mi | i G An}. As before, by applying Corollary 4.4, we 
get that {i G A23 | rrii = w} is a finite set, and this implies An = 0. Continuing 
our procedure, we consider A17: if i G A17, then Si G {J3, He} and we can take w = 
mm{m{Xi) \ i G A17} and deduce that A17 — 0. Next we take w = m(Ru) to prove 
A29 = and finally we take w = m(J2) to prove A7 = 0. □ 

Appendix: exceptional cases 

l'2\ 

In this section, we give explicit formula for g{s) when X is an almost simple group 
whose socle S is of Lie type over a field of characteristic 2 and ^2 {S) < 6. 

(i) S = PSL6(2). If X contains a graph automorphism then 

pg)g(s) = l-(32.7-31)(i-")-(3-5-72-31)(i-")-(33-7-31)(i-") + 
+ 2(3^ • 72 • 31)(i-") + (3=^ • 5 • 72 ■ 31)(i-") - (3^ • 5 • 72 ■ 
If X does not contain graph automorphisms, then 

pg)g(s) = 1 - 2(32 ■ 7)(i-*) - (32 • 5 ■ 31)(i-*) - 2(3 • 7 ■ 31)(i-*) + 

+ 3(3^ • 7 • 31)(i-^) + 6(32 • 5 ■ 7 ■ 31)(i-") + (3 • 5 • 7^ ■ 31)'^^-'^ - 
- 4(3^ • 5 • 7 • 31)(i-^) - 6(32 ■ 5 ■ 72 ■ 31)(i"'') + 
+ 5(33 . 5 • 72 . 31)(i-") - (3^ • 5 • 72 • 31)(i^^l 

(ii) S = PSL5 (2). If X contains a graph automorphism then 

P^2)^(s) = l-(3-5-31)(i-*)-(32.7-31)(i-*) + (32-5-7-31)(i-*). 
If X does not contain graph automorphisms, then 
pg)g(s) = l-2(31)(i-*)-2(5-31)(i-«)+3(3-5-31)(i-*) + 

+ 3(5 ■ 7 • 31)(^-") - 4(3 • 5 • 7 • 31)(^-*) + (3^ • 5 ■ 7 ■ 31)^^-'*). 
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(iii) S = PSL4(2). If X contains a graph automorphism then 

P^2)^(s) = l-(32.7)(i-") -(3-5-7)(i-") + (32-5-7)(i-"\ 
If X does not contain graph automorphisms, then 
p^2)^(s) = 1 - 2(3 • 5)(i-") - (5 • 7)(i-^) + 3(3 • 5 • 7)^'-'^ - (3^ • 5 • 7)^^-'K 

(iv) 5 = PSL3(2). If X contains a graph automorphism then 

P&is) = l-(3-7)(i-«). 
If X does not contain graph automorphisms, then 

pg)^(s) = l-2(7)(^-«) + (3-7)(i-^). 

(v) 5 = PSL3 (4) . If X contains a graph automorphism then 

4!k«) = l-(3-5-7)(i-). 
If X does not contain graph automorphisms then 

pg)g(s) = 1 - 2(3 • 7)^^-") + (3 • 5 • 7)(^-"^ 

(vi) 5 = PSpe(2). We have 

P^2)^(s) = l-(32.7)(i-«)-(33-5)(i-«)-(32-5-7)(i-*)+3(33-5-7)(i-*)-(3^-5-7)(i-*). 

(vii) 5 = U4(2). We have 

)^(s) = 1 - (33)(i-«) - (32 . 5)(i-^) + (3^ • 5)(i-^). 

(viii) 5 = Pn^(2). We have 

P^^sis) = l-3(32.5)(i-^)-(3-52.7)(i-^)+3(33.52)(i-^) + 

+ 3(3^ • 5^ • 7)(^-'^ - 4(3^ • 5^ • 7)(^-') + (3^ • 5^ • 7)(^-'^. 



Table 1: Sporadic simple groups 



X 


1^1 


m{X) 


Mn 


2"^ • 3^ • 5 • 11 


11 


M12 


2« • 3^ • 5 • 11 


3^ • 5 • 11 


Aut(Mi2) 


■2' ■ 3-^ ■ 5 ■ 11 


3^ ■5-11 


M22 


2 ' ■ 3- ■ ■ 7 ■ 11 


7 ■ 11 


Aut(M22) 


2« ■ 3^ • 5 • 7 • 11 


7-11 


M23 


2^ •3^- 5- 7- 11 -23 


23 


M24 


2IU.33.5.7.11.23 


3 -11 -23 


Jl 


2^ •3-5 •7- 11 -19 


5 • 11 ■ 19 


J2 


2^ • 3^ • 5^ • 7 


3^ • 5 • 7 


Aut(J2) 


2S . 33 . 52 . 7 


3^ • 5 • 7 


J3 


2^ • 3-^ • 5 • 17 • 19 


3* • 17- 19 


Aut(J3) 


2« • 3^ • 5 • 17 • 19 


34 • 17 • 19 


J4 


2^1 • 3=* • 5 • 7 • 11=* • 23 • 29 • 31 ■ 37 • 43 


11^ -29 -31 -37 -43 


HS 


2^ • 3^ • 5^ • 7 - 11 


3 • 5-^ ■ 11 


Aut(HS) 


210 . 3^ . 5a . 7 . 11 


3 • 5-' • 11 


Suz 


21^- 3^ -5^ •7- 11 -13 


3^-5-7-ll-13 
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Aut(Suz) 


214 . 3 ^ . 5^ . 7 . 11 . 13 


3'* ■ 5 ■ 7 • 11 • 13 


McL 


2^ •3'*- 5^- 7- 11 


5^ • 11 


Aut(McL) 


2«.3«-5^-7-ll 


5^ • 11 


Ru 


214 . 33 . 5:^ . 7 . 13 . 29 


3^ • 5^ ■ 13 • 29 


He 


2IU . 3^ • 5^ • 7^ • 17 


5 • 7^ • 17 


Aut(He) 


211 . 33 . 5^ . 7a . 17 


32 . 52 . 72 . 


Ly 


2«-3''-5''-7-ll-31-37-67 


S''- 31 -37 -67 


O'N 


2y . 34 . 5 . 73 . 11 • 19 • 31 


3^ • 7^ • 11 • 19 • 31 


Aut(O'N) 


2^^ • 3* • 5 • 7^ • 11 • 19 • 31 


3^ -7^ 11 -19 -31 


Coi 


2^1 . 39 . 54 . 72 . 11 . 13 . 23 


3" ■ 5-' • 7 • 13 


C02 


2^« • 3'' • 5^ • 7 • 11 ■ 23 


34 ■ 5^ • 23 


C03 


2IU. 37. 53. 7. 11. 23 


3^ • 5^ • 11 • 23 


Fi22 


2" •3^-5^ •7- 11 -13 


3^ • 5 • 13 


Aut(Fi22) 


2^«-3^-5^-7-ll-13 


3' ■ 5 • 13 


Fi23 


2i« -31^ -5^ •7- 11 •13- 17- 23 


3^^ •17-23 


Fi'24 


2^1 . 3^*^ • 5^ • 7'' • 11 • 13- 17 -23 -29 


3^^ • 5 • 7'' • 13 • 17 • 29 


Aut(Fi^4) 


222.316.52.73.2^^.23.17.29 


31^ •5-7^ -13 -17 -29 


HN 


2^4.3^.50.7.11.19 


3^^ • 5"* • 7 • 11 • 19 


Aut(HN) 


215 . 3b . 56 . 7 . 11 . 19 


3* • 5* ■ 7 ■ 11 ■ 19 


Th 


215 . 3IU . 53 . 72 . 13 . 19 . 31 


3« • 5^ • 7 • 13 • 19 


BM 


241 . 313 . 50 . 7^ . 11 . 13 . 17 . 19 . 23 • 31 • 47 


3^- 5^- 7- 13- 17- 19- 31 -47 


M 


24b . 32U . 59 . 7b . 112 . ;^33 . 17 . 19 . 23 ■ 29 
•31 -41 -59 -71 


3^^ • S'' • 7* ■ 11 • 13^ • 17 • 19- 
■29 • 31 ■ 41 • 47 ■ 59 • 71 



Table 2: n{X) 



X 


n{X) 


Coi 


3* -5^ •7- 11 -13 -23 


Fi22 


3^-5-7-ll-13 


Fi24 


3y-5-ll-7^-13-17-23-29 


Aut(Fi^4) 


3^- 5- 11 -7^ •13- 17- 23- 29 


Th 


3** • 5^ ■ 7 • 13 ■ 19 • 31 
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